METHOD FOR CALIBRATING SIGNAL 
PROPAGATION DELAY IN NETWORK TRUNK 

FIELD OF THE INVENTION 
5 The present invention relates to network and more particularly to a method 

for automatically calibrating signal propagation delay in a network trunk. 

BACKGROUND OF THE INVENTION 

The number of channels for transmitting information has been significantly 

10 increased since the rapid development of local area network (LAN) and the 
Internet in the recent years. As a result, the speed and quality of information 
transmission are also improved. Further, the cost of information transmission is 
lowered as the price of high performance computer is lowered. This also greatly 
increases the convenience and generality of information transmission. Now it is 

15 common to transmit information through network within an organization or 
between two organizations. Conventionally, for the purpose of increasing the 
transmission rate of network, a network manufacturer may aggregate a plurality 
of low transmission speed signal lines in the network to form a trunk through a 
network switch system. This trunk may further form a line having wider 

20 bandwidth. As a result, the transmission rate and efficiency of a conventional 
network system is increased through the network switch system. The technique 
of aggregating a plurality of low speed signal lines is called link aggregation. 

A typical network switch system aimed at fulfilling above need is illustrated 
in FIG. 1. As shown, network switch system 10 comprises ten 10 Megabit 

25 network lines (i.e., a trunk) 20, a first network switch 11, and a second network 
switch 12. In operation, a data stream containing packages is sent from terminal 
4 in one computer to first network switch 11. At first network switch 11, a 
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numbering of data stream is performed prior to sending to one of a variety of 
channels formed by the trunk 20. The packages are further sent to second 
network switch 12 at a rate of about 1 00 Megabit per second. At second network 
switch 12, a decoding is performed on the package for obtaining an original data 
5 stream. Finally, a data stream containing the original packages is sent to 
terminal 3 in another computer. This completes the transmission of data 
package. Theoretically, above technique may increase the transmission rate and 
efficiency of a conventional network system. In fact, however, as specified by 
IEEE 802. 3ad it is not allowed to fragment a data package in a trunk into a 

10 plurality of sub packages in the network switch system during transmitting. This 
regulation may force a network designer to sacrifice the increase of transmission 
rate for maintaining the integrity of data package during transmitting in designing 
such network switch system. 

Referring to FIG. 2, in the FIG. 1 network switch system, first network switch 

15 11 may number each of 12 packages in data stream A to be transmitted. 
Thereafter, the packages are sent to 10 channels formed by trunk 20. The 
packages are further sent to second network switch 12 at a rate of about 100 
Megabit per second. As shown, number 1 package is the longest. As such, the 
time occupied by the number 1 package at channel is the longest. Likewise, 

20 number 7 package is the shortest. As such, the time occupied by the number 7 
package at channel is the shortest. As such, when number 7 package arrives at 
second network switch 12, the number 1 package still occupies the channel for 
waiting to transmit. As such, second network switch 12 must wait a 
predetermined period of time until all data packages in the same trunk are 

25 received. Then, a decoding may be performed on the packages. For the integrity 
of data during transmitting, the longest package of a previous trunk is taken as a 
base for processing a trunk next to receive. Further, first network switch 11 
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sends packages at the same timing clock. This may create a time delay Td 
between two adjacent packages in each channel. As a result, a desired 
transmission rate is not achievable by such network system. 

Referring to FIG. 3, this diagram shows packages of each trunk sent at 
5 different timing clocks in the network switch system. The first network switch 11 
sets the head of each package of a data stream as a base. Further, a time gap 
Ts is inserted in the end of each package of a trunk. The second network switch 
12 may identify each package of various trunks in the same channel based on 
the time gap Ts. However, the previous design suffered from a disadvantage. For 

10 example, first and second network switches 11 and 12 are interconnected by a 
signal line (e.g., twisted pair line) for configuring the network switch system. 
Thus, it tends to create different propagation delays in each formed channel 20 
due to the length difference between signal lines. As such, second network 
switch 12 may not be able to correctly identify the time gap Ts. And in turn, the 

15 network system may not correctly number the packages. As a result, a uniform 
receiving of packages is not achievable. At this condition, a software tool at 
upper layer having the sorting capability is required to perform the unfinished 
task. Otherwise, the ordering of packages in trunk may not be maintained. As a 
result, it tends to cause error in identifying and transmitting data packages. 

20 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a method for calibrating a 
propagation delay in a network trunk comprising the steps of: (a) providing a 
counter in each of first and second network switches in a network switch system; 
25 (b) each counter calculating a time period Ti from sending a marker in the first 
network switch until receiving a trunk package acknowledgement marker from 
the second network switch, and a time period Tt from receiving the trunk 
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package and the marker in the second network switch until generating an 
acknowledgement marker containing the trunk package; (c) commanding the 
second network switch to append the time period Tt to the acknowledgement 
marker prior to sending the acknowledge marker back to the first network switch; 

5 (d) reading out the time gap Tt after the first network switch has received the 
acknowledgement marker; and (e) calculating a time delay Tx by an equation 
Tx=(Ti-Tt)/2 wherein the time dealy Tx is caused by sending the trunk package 
on each channel between the first and the second network switches. 

It is another object of the present invention to provide a method for 

10 calibrating a propagation delay in a network trunk wherein the second network 
switch is operable to decode the received trunk package for calibrating the 
propagation delay based on the time delay Tx in order to determine a time gap 
between the packages in the same channel, thereby obtaining a correct data 
stream from the trunk package. 

15 The above and other objects, features and advantages of the present 

invention will become apparent from the following detailed description taken with 
the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 FIG. 1 is a diagram illustrating a typical network switch system; 

FIG. 2 is a diagram showing packages of each trunk sent at the same timing 
clock in the FIG. 1 network switch system; 

FIG. 3 is a diagram showing packages of each trunk sent at the different 
timing clocks in the FIG. 1 network switch system; and 
25 FIG. 4 is a diagram showing a technique for calibrating signal propagation 

delay in network trunk according to the invention. 

Table I lists the specifications of the markers required by IEEE 802. 3ad. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring to FIGS. 1 to 4, the method for calibrating signal propagation 
delay in network trunk in accordance with the invention is detailed below. In a 
network switch system employing the link aggregation technique, first switch 
5 network 11 sends a data stream through a plurality of nodes thereon by trunk. 
Moreover, data packages are sent to corresponding nodes of second network 
switch 12 through a variety of channels formed by at least one network line (e.g., 
twisted pair line) 20. Transmitter 111 on each node of first network switch 11 is 
required by IEEE 802. 3ad to send a marker as listed in Table I. 

10 As such, the marker may be sent to a corresponding receiver 121 on each 

node of second network switch 12 through network line 20. After the receiver 
121 received all data stream sent from the transmitter 111 , an acknowledgement 
marker is then sent back from each node of second network switch 12 through a 
transmitter 122 thereon as required by IEEE 802. 3ad. The sent 

15 acknowledgement marker is finally sent to a corresponding receiver 112 on each 
node of first network switch 11 through the network line 20, thus completing the 
receiving of the data packages. Based on regulation specified by IEEE 802. 3ad 
with respect to sending data packages of each trunk in network system, two 
interconnected network switches 11, 12 are required to generate a marker and 

20 an acknowledgement marker through transmitter and receiver respectively. 
Whereby, network switches 11,12 may perform a communication of transmitting 
and receiving data stream. As to this communication (see FIG. 4), it is seen that 
time Tt of first network switch 11 is the same as that of second network switch 12 
in transmitting and receiving the same package in a data stream. Further, the 

25 time Tx needed for a marker, generated in one network switch, sent from one 
network switch to the other network switch through network line 20 is the same 
as a marker, generated in the other network switch, sent from the other network 
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switch to one network switch through network line 20. As such, time delay Tx 
caused by sending data stream on network line 20 can be calculated as below: 

Tx=(Ti-Tt)/2 (1) 

where Ti is the time period from sending a marker in one network switch until 
5 receiving an acknowledgement marker from the other network switch. By 
utilizing this concept, a counter is provided in each of network switches 11 , 12 in 
accordance with the invention. Counter acts to calculate time period Ti, i.e., as 
stated above from sending a marker in first network switch 11 until receiving an 
acknowledgement marker from second network switch 12 as well as the time 

10 period Tt, i.e., from receiving the marker in second network switch 12 until 
generating an acknowledgement marker therein. Also, second network switch 
12 is commanded to append the time period Tt to an acknowledgement marker 
prior to sending the acknowledgement marker back to first network switch 11 . As 
such, time gap Tt may be read out after first network switch 11 has received the 

15 acknowledgement marker. Finally, time delay Tx may be calculated by equation 
(1)Tx=(Ti-Tt)/2. 

Moreover, a register is provided in each of network switches 11, 12 in 
accordance with the invention in order to record the propagation delay caused 
by line 20 corresponding to node n in each of network switches 11, 12. Also, a 

20 maximum propagation delay Tmax occurred in line 20 by both network switches 
11 and 12 is set as base for calibrating internal propagation delay. It is possible 
to derive equation (2) by utilizing Tmax: 

Ts(n)=Tmax-Tx(n) (2) 

where Tx(n) is propagation delay of line 20 corresponding to each node n. Thus, 

25 calibration value of propagation delay Ts(n) is obtained. With Ts(n), it is possible 
to decode each received data package in second network switch 12 so as to 
calibrate the propagation delay. Therefore, it is possible to determine time gap Ts 
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between packages in the same channel. Finally, a correct data stream is 
obtained, thus finishing the transmission of data package. 

With this, when packages of each trunk sent at different timing clocks in the 
network switch system, each network switch may correctly identify time gap Ts 
5 by calculating propagation delay Tx(n) of line 20 corresponding to each node n. 
As such, a uniform receiving of packages is achieved as well as the receiving 
order of each package in data stream is maintained. As a result, it is impossible 
to cause transmission error in identifying and transmitting data package. 

While the invention has been described by means of specific embodiments, 
10 numerous modifications and variations could be made thereto by those skilled in 
the art without departing from the scope and spirit of the invention set forth in the 
claims. 



7 



